"Sorry, Sorry" được viết bởi nhạc sĩ Yoo Young-jin, người đã từng viết một ca khúc có phong cách SMP cho Super Junior trước đó là "Don't Don" - ca khúc chủ đề cho album thứ hai Don't Don. Bài hát là một ca khúc nhạc dance sôi động và dễ nghe, với ảnh hưởng từ nhạc funk của Mỹ và R&B đương đại, với điểm nhấn là âm thanh điện tử thuộc thể loại urban minimal funky.[2] Đây là ca khúc mở đầu cho thể loại "SJ Funky" (Super Junior Funky) đặc trưng của Super Junior, mà các ca khúc tiếp nối sau này là Bonamana của album thứ 4 và Mr. Simple của album thứ 5.Ca từ của "Sorry, Sorry" là một lời xin lỗi của chàng trai vì đã yêu cô gái (hay giống như là một lời bày tỏ). Các từ "Sorry" (쏘리) và "shawty" (쇼티) được lặp đi lặp lại nhiều lần trong bài hát.